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ОМ ТЕСНКІОРЕЗ ОК ЕХРЕЕБТ 5У5ТЕМ5 ОХ ТНЕ 
ЕХАМРІ.К ОЕ ТНЕ "АКІХАТОВ" РКОСВАМ 


На прикладі онлайн-гри «Акінатор» розглянуті основні принципи, на яких побудовані програми подіб- 
ного типу. Запропоновано ефективні техніки, за допомогою яких системи штучного інтелекту можуть будува- 
ти логічні висновки, що дозволяють ідентифікувати невідомий суб'єкт з його опису (предикату). Для під- 
твердження розглянутих гіпотез проведено термінологічний аналіз запропонованого автором визначення прог- 
рами «Акінатор». Починаючи з припущень, поданих авторським визначенням, стаття доповнює їх визначення- 
ми, які представлені іншими дослідниками та аналізує їх складові тези. Наостанок надано пропозиції щодо 
наступних етапів вдосконалення програми. Програма «Акінатор» свого часу стала однією з найвідоміших 
онлайн-ігор з використанням штучного інтелекту. І хоча про це прямо не говорилося, для експертів в області 
штучного інтелекту було зрозуміло, що програма використовує техніки експертних систем і побудована на 
правилах виведення. На даний момент експертні системи втратили свої позиції в порівнянні з напрямком ней- 
ронних мереж у сфері штучного інтелекту, проте, у випадку, що розглядається в статті, мова йде про гібридні 
ситеми, що поєднують обидва напрямки. Ігри для наповнення семантики взаємодіють з користувачем, розши- 
рюючи свою семантичну базу (Базу знань) і використовують певні стратегії для досягнення найкращого рез- 
ультату. Ігрова форма таких програм для наповнення семантики приносить користь для дослідників, залучаю- 
чи велику кількість гравців. Стаття розглядає техніки, що застосовуються програмою «Акінатор», а також про- 
понує можливі її модифікації в подальшому. Дане дослідження, в першу чергу, акцентує увагу на тому, як по- 
будована База знань програми «Акінатор», як вона складається з неповних множин, що можуть в результаті 
подальших ітерацій запуску програми наповнюватися та коригуватися. Вагомо зазначити подане нами припу- 
щення, що порядок запитань, якими користується програма під час гри, відіграє ключову роль, адже визначає її 
стратегію. Було ідентифіковано, що програма керується принципами немонотонної логіки, тобто припущення, 
які конструює програма, а також не є остаточними та можуть бути відхилені нею в процесі гри. Розглянуто три 
основні підходи до наповнення семантики, запропоновані Якубом Шимко та Марією Беєліковою, а саме - робо- 
та експертів, краудсорсинг та машинне навчання. Звертаючи увагу на машинне навчання, програма «Акіна- 
тор», використовуючи машинне навчання для побудови ефективної стратегії в грі, представляє клас гібридних 
систем, що суміщають принципи двох головних напрямків у програмах штучного інтелекту - експертні систе- 
ми та нейронні мережі. 

Ключові слова: логіка, експертні системи, База знань, ігри для наповнення семантики, модифіковані 
міркування, машинне навчання 


Оп Фе ехатріе ої Фе опіїпе зате АКіпаїог, Ше Базіс ргіпсіріе5 оп місб ргодгатя ої (Віз гуре аге Биїїс аге 
сопзідегед. ЕНесйуєе гесПпіс5 Бауе Бееп ргорозей бу міс агийсіа! іпіеШяепсе 5у5іетя сап Бий 4 Іо5іса! іпіегепсеє 
фас аПом (о ідепійу ап ипкпому/п 8цііесі йога ії5 дезсгірйоп (ргедісате). То сопіїгті Ше соп5ідегед руроезез, Ше 
«егтіпоїовіса! апаЇузі8 ої дейпійоп ої Ше ргобгат "АКіпагог" обегеа Бу їБе ашіфог 15 саггіеа оці. 5іагіпе їгот фе 
аз5итриопя єїмеп Бу Ше айіпог58 депійоп, Фе агісіе сотріетепіє Феїг дейпійоп5 ргезепіеа Бу офег гезеагсПег5 
апд апаїугеє Шеїг соп5ийшепі Шезе8. БіпаПу, зоте ргорозаїз аге таде їог Ше пехі зіер8 іп іпаргоуіпе, Ше ргоєтат. 
Тре АкКіпаюг ргоягаг, аї опе йте, Бесате опе ої Ше пло5і Татоиз опіїпе бате5 из8іпе агийсіа! іпіеШояепсе. Апа 
аїроцеп Щіз угає по дїгесйу зіагеа, її мма8 сіеаг (о Ше ехрегі5 іп Ше Пе!/4 ої агийсіаї! іпіеШеєепсе Шаї Ше ргодгат 
ц5е5 Ше іесплідцез ої ехрегі 5узіетя апа 15 Бий оп іпіегепсе гиіез. АС Ше плотепі, ехрегі 5узіетя рауе 1058 Феїг ро- 
зійоп5 їп соптрагі5оп уліїб (Бе дїгесйоп ої пеишгаї! песууогК5 іп Фе Пе!д ої агийсіа! іпіеШеєепсе, Бомеуег, іп Ше са5е 
сопбідегед їп Фе агісіе, у аге (аЇКіпя абоші (есплідцез ипзіпє Бо аїгеспоп5 -- Бубгій зузіетя. Сатез їог ПШпе 8е- 
тапіся іпіегасі муї ре ицеег, ехрапдаіпє ШФеїг 5етаапіїс Базе (кпомІедее Базе) апа и5е сегіаїп 5ітаїесіе5 іо асріеуе Ше 
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Безі гезиії. ТБе ріауїиі Бог ої 5исП 5етлапіїся БШпя ргостатя 15 бепебсіа! Їог гезеагсрег5 Бу іпусіуїпя а Іагде пит- 
Бег ої ріауег8. ТБе агіісіе ехатіпез Ше іесрпідцез п5ед Бу Ше АкКіпаїог ргоягат, апа аїзо 5иєєе5і8 ро55ібІе пподїйса- 
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соп5і8ї5 ої іпсогарієте 5еї5, мпісі сап Бе БПеа апа адуизіеа аз а гезиїс ої Тигібег егайопя ої Фе ргоєтат Іаппсрез. Ії 
15 шпрогапі (о поїе сиг а55итріоп Шаг Фе огаег ої диезпоп5 ц5ед бу Ше ргоєдгат дигіпє Фе зате ріауб а Кеу гої, 
Бесайцзе 18 декегтіпез 18 5ігаїеву, П у/а5 ідепійбед Шаї Фе ргогтат 15 єпідед Бу Бе ргіпсіріе8 ої поптлопоїопіс Іобіс -- 
Фе аззштріїоп5 сопзігисівга Бу Ше ргодгат аге пої йпа! апа сап Бе ге|есіга бу її дшгіпє бе бате. ТБе Шгее таїп ар- 
ргоасіез їо асдцізіїє зелапіїся ргорозед Бу 7акиб 5ітко апа Мгіа Вігіїкоуа аге сопзідегед, патеїу, ехрегі могк, 
сгоууд5оигсіпе апа паспіпе Іеагпіпє. Рауїпє айепйїоп (о тасріпе Іеагпіпє, Ше АКіпаїог ргоєгат ибіпеє пасріпе Іеаг- 
піпе, о Бий 4 ап ебНесйуєе зігакеру їп Ше зате ргебепіз а сіа8є ої рубгід зузіетя ШФас соглбіпе Фе ргіпсіріе5 ої (мо 
таїп агеаз іп агіїйсіа! іпіеШоепсе ргостатз - ехрегі зуз5іетя апа пеитга! пебуогкя. 

Кеуууогаія: Іодіс, ехрегі 5узіетя, кпом/Їедое Базе, батез Їог БШпє зетапіїся, тодійеай геа5опіпо, паспіпе 
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Вступ 

Одним з найцікавіших підходів до 
дослідження штучного інтелекту є моде- 
лювання інтелектуальних ігор. Поведінка 
штучного інтелекту в грі включає в себе 
безліч різних технік і їх комбінацій, при 
цьому якість штучного інтелекту оціню- 
ється не тільки досягненням результату, а 
й методом, за допомогою якого програма 
цього результату намагається досягти. 
Крім того, інтелектуальні ігри - це, без- 
сумнівно, практична сторона штучного ін- 
телекту, що дозволяє оцінити його якість 
не тільки експертам даної області, але й 
всім учасникам гри. Таким чином, ми ви- 
вчаємо не тільки як створити штучний ін- 
телект, а Й як змусити гравця вірити, що з 
ним змагається противник, що володіє ін- 
телектом. Ще одним важливим аспектом 
використання штучного інтелекту в іграх 
є активне фінансування досліджень, що іс- 
тотно визначає інтерес до напрямку нових 
дослідників і постачання матеріально-тех- 
нічною базою. 

У даній статті розглядається раніше 
популярна серед онлайн-користувачів гра 
«Акінатор». 

«Акінатор» - це інтернет-гра (програ- 
ма штучного інтелекту). Доступ до гри здій- 
снюється за адресою ПБіїр://еп.акіпатог.сопи, 
яка може визначити, про якого персонажа 
думає гравець за допомогою серії запитань 
з можливими відповідями «Так», «НІ», 
«Скоріше так», «Скоріше ні» і «Не знаю». 
Використовуючи їх, програма визначає 
найкраще запитання, яке слід задати далі, 


щоб звузити коло пошуку персони, про яку 
думає користувач (31. 

Постановка проблеми 

Онлайн-гра «Акінатор» не розкриває 
секретів свого методу. Постановка проб- 
леми даної статті полягає в спробі визна- 
чення цих методів, пошуку відповіді на 
питання «Як це працює?». 

Мета дослідження 

Метою дослідження є виявлення цих 
технік, що, власне, являє з себе завдання 
запропонувати можливі варіанти вирішен- 
ня задачі, яку перед собою ставить гра, а 
саме - розпізнати особистість, яку загадав 
гравець. 

Програма «Акінатор» стала попу- 
лярною саме завдяки високому коефіцієн- 
ту правильних відповідей, тому наступ- 
ним завданням дослідження є визначити 
серед знайдених варіантів найбільш ефек- 
тивні, тобто, у даному випадку, ті, що до- 
зволяють досягти переможного результату 
за найменшу кількість кроків (запитань). 

Аналіз останніх досліджень |і 
публікацій 

Пошук матеріалу для написання да- 
ного дослідження привів до того, що була 
знайдена стаття, що також розглядала ме- 
тоди, які використовуються в онлайн-грі 
«Акінатор» - Карур Насреддін, Улед Джа- 
афрі Сулейман, Тауза Сара «А Керогі Рге- 
5епіед Бог Друпатіс 5у5іет Моаціе. АКіпа- 
ог» |3|. Тим не менш, це не зменшує акту- 
альність подальшого розгляду проблеми й 
дозволяє, на основі отриманої інформації, 
звернути увагу на особливо цікаві аспекти 
запропонованих технік. Також дана стаття 
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в якості основного джерела використовує 
роботу Якуба Шимко та Марії Бєлікової 
«Зетапіїс Асашзійоп Сатез» (2), оскільки 
«Акінатор» є різновидом саме такого виду 
ігор - ігор семантичного наповнення. Крім 
того, ми будемо посилатися на останні ак- 
туальні статті та публікації за темою екс- 
пертних систем, що дозволить більш де- 
тально проаналізувати деякі ключові мо- 
менти техніки, які використані в грі. 

Виклад основного матеріалу 

Для початку спробуємо дати власне 
визначення того, чим є гра «Акінатор». 
Упродовж дослідження ми можемо по- 
думки зіставляти первинну відповідь із 
розглянутими техніками й по закінченню 
викладу проаналізувати, наскільки вона 
була точною. 

Отже, припускаємо наступне робоче 
визначення, яке буде уточнено в кінці 
статті: «Акінатор» - експертна система, 
яка використовує Базу знань з неповними 
множинами взаємовиключних елементів, 
пов'язаних між собою модифікованими 
ймовірнісними міркуваннями й взаємо- 
зв'язками, побудована на принципах немо- 
нотонної логіки». 

Розділимо це визначення на декілька 
пунктів, з яких воно складається: 

1. «Акінатор» - експертна система (ком- 
п'ютерна система, яка емулює або діє 
відповідно механіці прийняття рішень 
людини-експерта (визначення Едварда 
Фейгенбаума (Стенфорд)). 

2. «Акінатор» містить в собі специфічно 
побудовану Базу знань, яку активно ви- 
користовує в процесі гри. 

3. База знань складається з неповних мно- 
жин. Тобто таких, що можуть у подаль- 
шому розширюватися - доповнюватися 
новими елементами. 

4. Елементи кожної з множин - взаємовик- 
лючні. Програма може обрати тільки 
один з елементів побудованої множини. 

5. Множини пов'язані між собою модифі- 
кованими міркуваннями й взаємозв'яз- 
ками. Це значить, що припущення (ар- 
гумент), яке продукує перехід від однієї 
множини до іншої («Якщо в множині А 
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використаний елемент І, то переходимо 
до множини У») не має абсолютного 
статусу й може коригуватися в міру на- 
повнення гри новими даними у резуль- 
таті наступних ітерацій. 

6. «Акінатор» використовує принципи не- 
монотонної логіки. Це - обов'язковий 
момент у грі, що дозволяє при виявлен- 
ні протиріч не видавати критичну по- 
милку й запускати гру із самого початку, 
а продовжувати ігровий процес, провів- 
ши коригування лише на проблемних 
ділянках (тих взаємозв'язках між мно- 
жинами, в яких виникають протиріччя). 

З одного боку, ми сконструювали 
досить громіздке визначення для, здавало- 
ся 6, простої, на перший погляд, гри. Од- 
нак цим самим ми спробували дати най- 
більш повний опис початкової тези, який 
відразу фіксує ті техніки, які будуть роз- 
глянуті в статті Й перевірені на відповід- 
ність дійсному стану справ. 

Приступимо до аналізу, починаючи 
від найбільш загальних концепцій, пере- 
ходячи до більш конкретних / спеціалізо- 
ваних, але перед цим одразу ж звернемося 
до існуючих описів для даної гри. Завдяки 
цьому вийде побудувати найбільш ко- 
ректний маршрут дослідження, мінімізую- 
чи ймовірність різких переходів від однієї 
теми до іншої, або кардинальних поворо- 
тів, що значно змінять початковий підхід. 

Визначення, що було дано у вступ- 
ній частині, релевантне для загального ро- 
зуміння суті гри. Звернемося до нього ще 
раз: «Акінатор» - інтернет-гра, яка визна- 
чає, який персонаж був загаданий гравцем 
за допомогою послідовних питань з мож- 
ливими варіантами відповіді: «Так», «НІ», 
«Скоріше так», «Скоріше ні», «Не знаю» 1, 
в залежності від обраного, визначити на- 
ступне питання, яке дозволить зменшити 
кількість потенційних персонажів, серед 
яких знаходиться той, який був задуманий 
гравцем |31. (Відразу зазначимо, що на да- 
ний момент в англійській версії «Акіна- 
тор» можна обрати одну з трьох тем - 
«Персонажі», «Об'єкти», «Тварини». У да- 
ному дослідженні ми будемо розглядати 


першу з них - «Персонажі», як ту, З якої 
ця гра з'явилася, Й яка, як прийнято, вико- 
ристовується як референс. 

У цьому визначенні, на нашу думку, 
варто звернути увагу на два ключові мо- 
менти - кількість запропонованих варіан- 
тів відповіді й те, що за допомогою даної 
гравцем відповіді «Акінатор» визначає, 
яке питання задати наступним. Ці пункти 
не входять у протиріччя із запропонова- 
ним нами визначенням, і, вважаємо, на- 
впаки, Його ДОПОВНЮЮТЬ. 

Доповнення перше. Програма вико- 
ристовує багатозначну логіку, а саме п'я- 
тизначну, зі значеннями істинності від ви- 
разно істинного до виразно помилкового, 
з двома проміжними варіантами відпові- 
дей «Скоріше так» і «Скоріше ні», а також 
варіантом «Не знаю», який дає гравцеві 
можливість не відповідати навмання на 
питання, відповідь на яке він не знає. Ви- 
ходячи з цього, допускаємо, що такий ва- 
ріант відповідей використовується програ- 
мою як найбільш оптимальна стратегія 
гри. 


Фисьпог М/3 


Роез уоиг сСБагастег Пуе іп 
Атегіса? 


ан ідіньоомді 
ан йвьиноно Р 


| бопікюм || | 27 
о а 
М ргобаріу 


рРгобаїіу пої 


Рис. 1. Приклад питання, яке задає 
«Акінатор», щоб вгадати персонажа, 
задуманого гравцем. («Ваш персонаж живе в 
Америці?» - «Так», «НІ», «Не знаю», 
«Скоріше так», «Скоріше ні»). 


Доповнення друге. Залежно від обра- 
ної відповіді, «Акінатор» обирає наступне 
питання, що підвищує шанси на перемогу 
програми. По-перше, звернемо увагу на 
те, що програма обирає, а не конструює 
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питання, що буде задаватися наступним. 
Це означає, що розробники спочатку скла- 
ли перелік питань, які, на їх погляд, є най- 
більш успішними інструментами для до- 
сягнення перемоги програмою. Цей пере- 
лік питань кінцевий 1 програма не може 
добудовувати нові питання. Отже, на на- 
шу думку, ці питання повинні бути: 

1. загальними (тобто такими, які дозволя- 
ють розділити всіх можливих задуманих 
персонажів на основні класи множин); 

2. критерії, за якими складені ці множини, 
повинні бути відомими й зрозумілими 
гравцеві (тобто такими, які з високою 
ймовірністю дадуть можливість дати 
однозначну відповідь); 

3. комбінація / послідовність цих питань 
повинна за певну, максимально допус- 
тиму кількість кроків прийти до одно- 
значної відповіді - до конкретно зага- 
даного гравцем персонажа, найбільш 
релевантного під складений на основі 
відповідей на запитання «Акінатора» 
опис. 

Дані доповнення описують скоріше 
не сам принцип роботи програми, скільки 
спосіб досягнення її перемоги - стратегію. 
Тобто дають можливість знайти відповідь 
на друге завдання дослідження - «Що до- 
зволяє їй бути настільки ефективною?». 
Одразу ж можна здогадатися про переваги 
цих своєрідних властивостей програми: 

1. багатозначна логіка дозволяє більш зро- 
зуміло працювати пробабілістичній тео- 
рії й давати більш гнучку ймовірність іс- 
тинності чи хибності певного судження 
про задуманого гравцем персонажа; 

2. правильний вибір послідовності питань 
- основа виграшної стратегії гри Й важ- 
ливо не тільки які питання задає «Акі- 
натор», а й те, яким цей набір питань 
буде, у якому порядку вони будуть за- 
дані. База знань повинна містити не 
тільки знання про множини, але й знан- 
ня про те, як ці множини взаємопов'яза- 
ні між собою. 

Визначення, що використовується в 
роботі Якуба Шимко, Марії Бєлікової «5е- 
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тапіс Асацізійоп Сатез» |2, 46| розкри- 

ває суть технік гри: 

«Акінатор» - унікальна «гра для на- 
повнення семантики» (5АС, 8епаапіїс ас- 
дцізійоп гате), по наповненню Бази знань 
відомостями про відомих осіб або попу- 
лярних персонажів. Це розрахована на од- 
ного гра, у якій штучний соціальний агент 
«Акінатор», просить гравця таємно (по- 
думки) подумати про якого-небудь відо- 
мого персонажа. Далі він задає гравцеві 
ряд питань типу «Так?» або «НІ?» (з мож- 
ливими варіантами: «Скоріше так», «Ско- 
ріше ні», «Не знаю»), після чого дає оста- 
точну відповідь. 

Це визначення вимагає розуміння за- 
діяних у ньому термінів 1, цим самим, роз- 
криває вже не тільки суть, але й техніку, 
використовувану грою. Тут нас цікавить 
те, що «Акінатор» - це семантично напов- 
нювана гра. Звернемося до визначення 
цього терміну: 

«У зв'язку з постійною потребою в 
семантиці й метаданих для опису ресурсів 
в Інтернеті (й не тільки), акцент робиться 
на орієнтовані на людину підходи до от- 
римання семантики. Усередині них, влас- 
тивих краудсорсингу, в останнє десятиліт- 
тя виникла особлива група підходів - ігри 
для наповнення семантики (5АС). 5АС за- 
слуговують на увагу дослідників, оскільки 
вони надають за дешеві кошти мотивова- 
них робітників-людей для виконання зав- 
дань зі збору семантики» |2, 1. 

Це визначення дає можливість ви- 
значити наступні висновки: 

1. Одним із завдань гри «Акінатор» є на- 
повнення семантичних значень Її слов- 
ника (Бази знань). Чим ширше її слов- 
ник (повніше семантичне значення 
кожного терма), тим вищі шанси прог- 
рами на перемогу в грі. Ваги значень 
Бази знань «Акінатор» постійно онов- 
люються. Гравці мають онлайн-доступ 
до гри й вона до сьогоднішнього дня 
продовжує вдосконалюватися (навчати- 
ся). На сайті гри є рядок, який вказує 
кількість гравців у даний момент, за час 
спостережень ця цифра не опускалася 
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нижче 300 осіб. Безперервне навчання 
програми означає те, що воно автома- 
тизоване, з чого ми можемо припусти- 
ти, що в «Акінаторі» застосовується 
технологія машинного навчання для 
поліпшення показників її ефективності. 


. Базу знань «Акінатор» наповнюють са- 


мі гравці під час ігрового процесу. 
Якуб Шимко та Марія Бєлікова виділя- 
ють три основні підходи до наповнення 
семантики (які, як відзначають дослід- 
ники, мають властивість перетинатися 
між собою): 

Робота експертів. Включає в себе ро- 
боту експертів у предметній області, які 
створюють анотації до ресурсів, або он- 
тології предметної області (5, 33-38. 
Вони можуть також включати в себе ін- 
ші підходи, де метадані створюються із 
досвідом однієї людини-експерта. Ство- 
рення семантики мануально дає високо- 
якісні результати, але не може охопити 
великі обсяги інформації мережі Інтер- 
нет, не будучи при цьому занадто 
дорогою. 

Краудсорсинг. Також є створенням се- 
мантики за участі людини, але здатний 
надавати семантику у великій кількості, 
хоча й з різною якістю з точки зору від- 
повідності фактів (вони погано працю- 
ють в спеціалізованих областях). «Кра- 
уд» означає, що в процесі бере участь 
багато людей, що вносять свій внесок у 
знання. Зазвичай, це можливо завдяки 
тому факту, що учасники натовпу вно- 
сять свій внесок тільки в якості побіч- 
ного продукту іншої основної діяльнос- 
ті, до якої вони зацікавлені (наприклад, 
додавання анотацій до зображень при 
організації своїх галерей зображень). 
Інша причина полягає в тому, що учас- 
ники крауду не є експертами щодо ви- 
конуваної ними роботи (наповнення се- 
мантики). Щоб зберегти якісні резуль- 
тати в цих умовах, використовуються 
кілька механізмів перевірки, наприк- 
лад, рішення на основі результатів від- 
повідей множини користувачів. 
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Загальний краудсорсинг також включає 
ігрові підходи, тобто краудсорсингові 
ігри (іноді названі іграми з певною ме- 
тою) (10, 58-67) - спеціально розробле- 
ні ігри, які перетворюють робочі зав- 
дання у розважальні. Коли ми викорис- 
товуємо краудсорсингові ігри для отри- 
мання семантики, ми називаємо їх ігра- 
ми для наповнення семантики (ЗАС). 
Ігри для наповнення семантики нада- 
ють, за дешеві кошти, мотивованих 
робітників-людей для виконання зав- 
дань зі збору семантики. Дана власти- 
вість має прагматичну якість. Низька 
вартість витрат дозволяє забезпечити 
більшу кількість проведених операцій, 
що для подібного роду програм має 
особливу цінність | І, 71. 

- Методи машинного навчання. Машин- 
ні (автоматизовані) підходи до отри- 
мання семантики реалізують різні мето- 
ди обробки природної мови, інтелекту- 
ального аналізу даних і машинного на- 
вчання для анотування ресурсів або ви- 
лучення знань предметної області. Хо- 
ча вони здатні обробляти обсяги інфор- 
мації навіть у масштабі мережі, вони 
часто страждають від неточностей, зде- 
більшого через неоднорідну природу 
Інтернету й природних мов, які програ- 
ми не можуть ефективно підтримувати. 
Проте, вони ефективно використову- 
ються для вирішення спеціалізованих 
завдань, коли є достатньо даних для на- 
вчання або коли люди можуть ефектив- 
но контролювати їх. |4, 6, 8, 9, 11). 

Зазначені нами висновки, що випли- 
вають із визначення, сформульованого 

Якубом Сімко та Марією Бєліковою, до- 

зволяють виокремити такі аспекти роботи 

«Акінатора»: 

1. «Акінатор» побудований не тільки на 
принципах експертних систем. У прог- 
рамі використовуються також методи 
машинного навчання, які відносяться 
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до протилежного експертним системам 
нейрокібернетичного напрямку, більш 
відомого як «нейронні мережі». Різно- 
види систем, які використовують оби- 
два напрямки штучного інтелекту, на- 
зивають гібридними системами. 

2. «Акінатор» відноситься до ігор для на- 
повнення семантики. Це пояснює те, 
яким чином програма оновлює свою Ба- 
зу знань (джерело її наповнення). З ог- 
ляду на це, чим більше ми змагаємося з 
програмою - тим краще вона вчиться, 
як перемогти у грі. 

Висновки 

Підсумуємо все, що випливає з про- 
веденого нами аналізу розглянутих дефіні- 
цій: програма «Акінатор» - гра для на- 
повнення семантики (5АС), побудована 
на системі, що об'єднує принципи штуч- 
ного інтелекту експертних систем 1 ней- 
ронних мереж (гібридній системі). База 
знань програми грає ключову роль у дос- 
ягненні успішного результату на виході - 
перемоги над гравцем. 

Виокремлено техніки, що викорис- 
товує програма: 

1. Припущення про ознаки суб'єкта (по- 
мисленого персонажу) будуються за до- 
помогою п'ятизначної логіки. 

2. Множини, які містить База знань, взає- 
мопов'язані, завдяки чому програма має 
можливість вибудовувати переможні 
стратегії. 

3. Правила виводу та набір детермінова- 
них питань, що дозволяють розпізнати 
початково невідомий суб'єкт, що має 
унікальні властивості взаємозв'язків йо- 
го предикатів. Зазначене є підгрунтям 
навчання «Акінатора». 

У праці Карур Насреддін, Улед Джа- 
афрі Сулейман, Тауза Сара «А Керогі Рге- 
5епісд Бог Ррупатіс 5уз5іет Моашіе «АкКіпа- 
ог» |3| представлена головна схема робо- 
ти «Акінатора»: 
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батегя 


Старіце КЛовк Імекзсе 


Модагаїої Сопої 


ру 
Що дних з Іишіе (Сх) 4 » 
7 ( : Ригвотіз Кмевноп 
вогио 


Клозіввє Вазе 


Ірбогетсе Епаже 


Рис. 2. Гравці є» Графічний інтерфейс користувача є» Механізм логічного 
висновку («Контроль модератора» -- мова програмування Ілтиїіе (С -Н-) є» База 


знань ) 


(картотеки «Персонажі», «Питання»). 


На наступних етапах вдосконалення 
програми, які виходять за рамки тих да- 
них, які наповнюються й оновлюються в 
ній в процесі машинного навчання, пропо- 
нуємо наступні модифікації програми, які 
будуть спрямовані на: 

1. Здатність складати питання самостійно 
/ автоматизовано. 

2. За допомогою Зетапіїс У/еб доповню- 
вати в процесі гри картотеку «Персона- 
жі» в Базі даних, якщо варіанти, що є в 
наявності в «Акінатора», мають низьку 
ймовірність успіху. 
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